/*
  题目背景说明：
      春天来了，小兔子们蹦蹦跳跳地从窝里跑出来, 在草地上打滚, 玩得可开心了。第一个月, 兔子群里有一对刚出生的小兔子。
      小兔子出生后在第三个月长大成年，从该月起每个月都会生一对小兔子，小兔子成年时每个月又生一对小兔子。
      兔子群的兔子们都有长生不老的秘诀。 
  输入要求：
       输入一个正整形数month表示第几个月, (month >=1 并且 month < 100）
  输出要求：
       输出month对应的月份的兔子数目
  提示:
		月份	兔子的详细情况	       兔子的数目
		1	    1未(1月)	           1
		2	    1未(2月)	           1
		3	    1成+1未(2月)	       2
		4	    2成+1未(1月)	       3
		5	    2成+1未(2月)+2未(1月)	5
		6	    3成+2未(2月)+3未(1月)	8
		7	    5成+3未(2月)+5未(1月)	13
		8	    8成+5未(2月)+8未(1月)	21
*/
#include <iostream>

using namespace std;

int main()
{
    int month;
    int number = 1;
    int a1;
    int a2;

    cin >> month;
    for (int i=0; i<month; i++) {
        if (i==0) {
            a1=1;
            number = 1;
        } else if (i == 1) {
            a2 = 1;
            number = a2;
        } else {
            number = a2 + a1;
            a1 = a2;
            a2 = number;
        }
    }
    cout << number;


    return 0;
}